Threshold for the expected measure of random polytopes
نویسندگان
چکیده
Abstract Let $$\mu $$ μ be a log-concave probability measure on $${\mathbb R}^n$$ R n and for any $$N>n$$ N > consider the random polytope $$K_N=\textrm{conv}\{X_1,\ldots ,X_N\}$$ K = conv { X 1 , … } , where $$X_1,X_2,\ldots 2 are independent points in distributed according to . We study question if there exists threshold expected of $$K_N$$ Our approach is based Cramer transform $$\Lambda _{\mu }^{*}$$ Λ ∗ examine existence moments all orders establish, under some conditions, sharp expectation {E}}_{\mu ^N}[\mu (K_N)]$$ E [ ( ) ] : it close 0 $$\ln N\ll {\mathbb }(\Lambda }^{*})$$ ln ≪ 1 N\gg ≫ The main condition that parameter $$\beta (\mu )=\textrm{Var}_{\mu }^{*})/({\mathbb }^{*}))^2$$ β Var / should small.
منابع مشابه
Expected measure of the union of random rectangles
An asymptotic expression for the expected area of the union of n random rectangles is derived by Mellin transforms, where their two diagonal corners are independently and uniformly distributed over (0, 1). The general result for d-dimensional hyper-rectangles is also stated. COMPUTATIONAL GEOMETRY, CONVEX HULL, GEOMETRIC PROBABILITY, GEOMETRY OF RECTANGLES, MELLIN TRANSFORM, CALCULUS OF FINITE ...
متن کاملstudy of cohesive devices in the textbook of english for the students of apsychology by rastegarpour
this study investigates the cohesive devices used in the textbook of english for the students of psychology. the research questions and hypotheses in the present study are based on what frequency and distribution of grammatical and lexical cohesive devices are. then, to answer the questions all grammatical and lexical cohesive devices in reading comprehension passages from 6 units of 21units th...
the use of appropriate madm model for ranking the vendors of mci equipments using fuzzy approach
abstract nowadays, the science of decision making has been paid to more attention due to the complexity of the problems of suppliers selection. as known, one of the efficient tools in economic and human resources development is the extension of communication networks in developing countries. so, the proper selection of suppliers of tc equipments is of concern very much. in this study, a ...
15 صفحه اولRandom polytopes
We prove the central limit theorem for the volume and the f -vector of the random polytope Pn and the Poisson random polytope Πn in a fixed convex polytope P ⊂ IR. Here Pn is the convex hull of n random points in P , and Πn is the convex hull of the intersection of a Poisson process X(n), of intensity n, with P . A general lower bound on the variance is also proved. ∗Supported by Hungarian Nati...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematische Annalen
سال: 2023
ISSN: ['1432-1807', '0025-5831']
DOI: https://doi.org/10.1007/s00208-023-02600-2